SYNCHRONIZATION IN DIGITAL DATA TRANSMISSION SYSTEMS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention: 

The present invention relates to digital data 

transmission, and more particularly to digital data 
decoders. 

2. Description of the Related Art: 

Reference is made to US patents 5,838,672 to Rant a 

and 5,479,444 to Malkamaki et al and "Mobile Radio 
Communications" published by John Wiley & Sons, Raymond 
Steele (Ed.) for a description of the prior art and 
technological background. 

The following description is based on the GSM 
cellular communications system for which the invention 
is of particular utility. It will be apparent to those 
skilled in the art, however, that the invention may be 
applied to other systems of digital data transmission. 

When a mobile phone terminal is to be used to 
communicate via a network, it must first obtain 
synchronization with the network. This is essentially a 
three step passive process. The mobile terminal must 
synchronize with the base station transmission in time, 
then frequency and then must read control information 
to enable the location updating procedure. In the 
following description it is assumed that a channel 
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containing a broadcast control channel (BCCH) has been 
chosen. 

The channel estimation method according to a prior 
art arrangements is shown in the flow chart of Fig, 1. 
5 At step 401, initially a Frequency Correction Burst 
(FCB), which is an unmodulated carrier, is sought by 
scanning of the wanted channel . When a FCB has been 
received the burst is used to provide coarse time and 
tfj frequency synchronizations e.g. by means of a 

■ 

^ 10 narrowband filter at step 402. The coarse time and 

.ess. 
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(.*' frequency synchronizations are applied to the next 

-yx stage of the synchronization process. 

When a Synchronization Burst (SB) is received at 
step 403, it is processed and used to refine both time 
15 and frequency synchronization at step 404, 405. The SB 
contains channel coded information which enables the 
mobile terminal to access the network. After 
successfully decoding the SB the mobile terminal is 
fully synchronized to the network and communications 
20 can proceed. 

The current arrangements for Synchronization Burst 
equalization are limited in performance by their 
intolerance to residual frequency offsets arising from 
the estimate of the frequency derived from the 
25 Frequency Burst. What this means in practice is that 
when a noisy estimate of the frequency offset is 
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derived from the Frequency Burst processing, then the 
probability of successful decoding of the 
Synchronization burst is significantly reduced. Under 
these conditions the mobile terminal is likely to fail 
5 to synchronize with the network. 

Existing arrangements for Synchronization Burst 
decoding are based on the conventional techniques of 
channel estimation, equalization and convolutional 
decoding. The channel estimation technique used 

10 depends upon calculating the cross-correlation of the 

expected 64 symbol training sequence with the 64 symbol 
training sequence received in the synchronization 
burst. This cross Correlation gives an estimate of the 
propagation channel. For a channel where no frequency 

15 error is present such existing arrangements provide a 
satisfactory channel estimate. 

This is typically not the case, however, on a real 
fading channel when the mobile terminal is trying to 
gain initial synchronization with the network. For a 

20 fading channel a residual frequency error is carried 

over from the imperfect frequency estimation derived by 
the initial Frequency Burst detection. A residual 
frequency error on the received symbols of the 
Synchronization Burst is manifest as a constant, 

25 accumulating phase offset as a function of time. 

This in turn affects the channel estimate obtained 
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by performing a cross correlation of the received 
Synchronization Burst symbols with the expected 
training sequence so as to cause a degradation of the 
equalization procedure. When the bit error rate for 
the equalized burst exceeds that which can successfully 
be tolerated by the channel coding used to protect the 
information contained in the SB, then the 
synchronization will fail. 

SUMMARY OF THE INVENTION 
It is an object of the present invention to provide 

a channel estimation method which is capable of 

performing a channel estimation with successfully even 

on a fading channel. 

According to the present invention there is 

provided a channel estimation method for a digital 

telecommunication station in which a received training 

sequence is cross correlated with a selected subset of 

an expected training sequence to obtain a channel 

estimate and a frequency error estimate is derived from 

said channel estimate and the frequency error of the 

received burst is corrected in accordance with said 

frequency error estimate. 

The above and other objects, features and 
advantages of the present invention will become 
apparent from the following description with reference 



to the accompanying drawings which illustrate examples 
of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig.l is a flow diagram showing a prior art 

Synchronization Burst decoder; 

Fig 2 is a flow diagram showing a Synchronization 

Burst decoder according to the present invention; 

Fig. 3 shows a GSM Synchronization Burst training 
sequence; and 

Fig. 4 is a Doppler tracking phase locked loop. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
A means for an improvement over the prior art 

methods in the tolerance to residual frequency error of 

the Synchronization Burst decoding process is 

illustrated in the flow diagram of Fig. 2. The 

frequency burst detection (step 101) and coarse time 

and frequency estimates (step 102) are obtained in the 

usual manner in accordance with prior art methods . 

A GSM training sequence is shown in Fig. 3 with each 

of the symbols labelled 1 to 64. It is convenient here 

to show the training sequence as comprising three 

sections labelled A, B and C. The full sequence of 

symbols from 1 to 64 is transmitted consecutively, 

however, and Fig. 3 serves to illustrate as section B 



the 24 symbol sub set used to obtain the frequency 
error estimate. The symbols 1 through 64 would be the 
training sequence expected to be received by the mobile 
phone terminal . 

Returning to Fig. 2, at capture of the 
synchronization burst (step 103) the received training 
sequence is cross correlated with the subset B of the 
expected training sequence. This cross correlation 
makes use of the auto correlation property of a subset 
B of the Synchronization Burst training sequence. 
Although this 24 symbol sequence is not perfectly auto 
correlated, it is almost so. 

Therefore the cross correlation of the received 
symbols is performed using the 24 symbol subset B of 
the training sequence. This cross correlation provides 
a channel estimate which has been generated from a more 
temporally localized sequence of received symbols. The 
effects arising from the phase error due to a residual 
frequency offset are therefore reduced and the channel 
estimate is better than it would have been had the full 
64 symbols of the training sequence been used. 

The next step 104 is to obtain a frequency error 
estimate using the 24 symbol based channel-estimate in 
conjunction with the a prior 64 symbol training 
sequence. This can be achieved by using a standard 
technique such as a second order phase locked loop 




(PLL), locked in frequency and phase to the reference 
(expected) training sequence symbols. A block diagram 
of a suitable PLL is shown in Fig. 4. 

The Doppler Tracking PLL of Fig. 4 in the equalizer 
5 is of the decision directed 2nd order type. This 
provides a PLL which is locked in both phase and 
frequency to the reference symbols . The PLL provides a 
phase correction to the next received symbol to be 
equalized. 

10 The characteristic equations describing the PLL 

are: 

0 (n-1) =0 (n-2)+f (n-l)+kx 0 (n-1) 
f(n-l) = f (n-2)+k 2 0 (n-1) 

15 

where k^ is the "phase" loop gain and k 2 is the 
" frequency" loop gain. The open loop transfer function 
is given by: 

20 # (*) _ k 2 ' k \ 

0{z) \-2z~ x +z- 2 1-z-' 
The values 

k x = 0.08 
25 k 2 = 0.08/29.0 

for the loop gains ki and k 2 , were determined by trial 
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and error using a Matlab model , where the main 
criterion used was the convergence of the loop within 
the available number of symbols in a Normal Burst. 

In this example, for Normal Burst equalization the 
PLL is used solely for phase correction during 
equalization. For Synchronization Bursts, however, the 
PLL is used in addition for performing an initial 
frequency estimate from the training sequence. This 
initial frequency estimate is then used to apply a 
frequency correction to the set of received symbols 
before equalization proper is performed. 

After application of the chosen frequency estimate 
algorithm the resultant frequency estimate is then used 
to correct all symbols of the received burst at step 
105. The performance of the frequency estimate 
algorithm must exceed the performance of the FCB 
frequency estimation algorithm so that the applied 
correction will improve the residual frequency error 
present in the corrected received symbols. After the 
frequency correction has been applied to the whole 
buffer of received symbols a second channel estimate is 
calculated at stepl06 . 

This second channel estimate is made by taking the 
cross correlation of the 64 frequency corrected symbols 
of the received training sequence and the 64 symbols of 
the expected training sequence of the Synchronization 
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Burst. This channel estimate should therefore be 
better than the 24 symbol channel estimate previously 
calculated and better also than the 64 symbol channel 
prior art estimate usually obtained. This is due to 
the reduction of residual frequency error and use of 
all the symbols of the training sequence in the cross 
correlation. Equalization of the received SB then 
proceeds in the usual manner at step 106 using the 
frequency corrected symbols . The frequency corrected 
symbols are used to refine the time and frequency 
synchronizations at step 107. 

Proposals exist for varying or adapting training 
sequences e.g. as described in US 5 ,479,444, US 
5,838,672 and WO 9807291. A selected subset of an 
adaptive training sequence may be used for cross 
correlation with an expected training sequence to 
provide an initial estimate of frequency error for 
correction of the frequency of the received burst in 
accordance with the initial estimate of the frequency 
error . 

A training sequence may also be adapted to provide 
a subset of the training sequence with improved auto 
correlation properties . 

While a preferred embodiment of the present 
invention has been described using specific terms, such 
description is for illustrative purposes only, and it 



is to be understood that changes and variations may be 
made without departing from the spirit or scope of the 
following claims. 



10 



